ROOTED TREES, STRONG COFINALITY AND 
AMPLE GENERICS 



MACIEJ MALICKI 

Abstract. We characterize those countable rooted trees whose 
full automorphism group has uncountable strong cofinality or con- 
tains an open subgroup with ample generics. 



1. Introduction 

In this paper, we study full automorphism groups of countable rooted 
trees, equipped with the standard product topology. We are mainly 
interested in the notions of strong cofinality and ample generics. 

Recall that a group G has uncountable strong cofinality if whenever 
G is a union of a countable chain of subsets Aq d Ai d . . then A^ = 
G for some fc, m G N. This property was introduced by Bergman in 
[2], and studied by authors such as Cournulier [1], Droste and Holland 
[6] or Kechris and Rosendal [12]. It can also be viewed as a type 
of fixed point property, linking it to geometric group theory: it was 
observed in [4] that G has uncountable strong cofinality if and only if 
every isometric action of G on a metric space has bounded orbits. In 
particular, uncountable strong cofinality implies Serre's property (FA). 

A separable and completely metrizable (that is, Polish) topological 
group G has ample generics if the diagonal action of G on by con- 
jugation has a comeagre orbit for every n G N. This notion was first 
studied by Hodges, Hodkinson, Lascar and Shelach in [11], and later 
by Kechris in Rosendal in [12] . It is a very strong property: a group G 
with ample generics, or even containing an open subgroup with ample 
generics, has the small index property, every homomorphism from G 
into a separable group is continuous, every action of G on a separable 
space is continuous, and there is only one Polish group topology on G 
(see dg.) 

These two seemingly unrelated concepts have in fact something in 
common. For example, if G has ample generics, and G is a union of a 
countable chain of non-open subgroups Gq < Gi < . . ., then G^ = G 
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for some m G N (see Theorem 1.7, [12j.) However, in general none of 
them is imphed by the other. 

Our main results show that in the context of automorphism groups of 
rooted trees, both of these properties are strictly related to the behavior 
of the algebraic closures of finite sets, and that in a sense having ample 
generics is a strong form of having uncountable strong cofinality. 

Let ACLr(X) for X C T denote the algebraic closure of X in T, 
that is, the set of all elements of T contained in a finite orbit under the 
action of the pointwise stabilizer Gi^x) of X. Then we have 

Theorem 1. Let T he a countable rooted tree, G = Aut(T). 

(1) G has uncountable strong cofinality iff ACLt{0) is finite; 

(2) G has an open subgroup with ample generics ijf ACLt{X) is 
finite for every finite X C T. 

It turns out that Theorem [T] sheds light on the relationship between 
certain known results on rigidity of groups of automorphisms of trees, 
which we will discuss in the last section of the paper. In fact, this 
investigation was inspired by them. 

2. Notation and basic facts 

Trees. By a rooted tree T with root r we mean an ordering (T, <) with 
the smallest element r, and such that all initial sets in T are finite 
chains. Any such tree ordering < is determined by the corresponding 
predecessor function p (with p{r) = r.) 

By a subtree of T, we mean a subset T' C T that is closed under the 
predecessor function. 

Every full automorphism group Aut(T) of a tree T is assumed to 
be equipped with the pointwise convergence topology, which is easily 
seen to be separable and completely metrizable (that is, Polish.) If 
G = Aut(T) and X G T, then G'(x) stands for the pointwise stabilizer 
of X. 

A leaf in X C T is an element with no successors in X. For a 
rooted tree T, and t G T, is a rooted tree with root t, defined by 
Tt = {f eT -.f > t}. 

In this paper (except for the last section), all trees are assumed to 
be rooted and countable. 

Wreath products. To avoid unnecessarily complicated notation, we 
will define the unrestricted generalized wreath product only for rooted 
trees. This definition agrees with the notion of generalized wreath 
product defined in [lOj, except that we reverse the underlying ordering. 

Let T be a rooted tree, X^, t G T, be finite or countably infinite sets, 
and let Gt, t E T, he permutation groups of N^. We define Wrt^xGt 
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as a group of permutations of X = Ylt&T satisfying the following 
conditions. 

For X e X, s,t eT, i e Nt define xl e X hy 



Now, g e Sym(X) is an element of Wrt^r Gt if for every x,y e X, and 



(1) x{s) = y{s) for all s < t ^ g{x){s) = g{y){s) for all s < t; 

(2) there is a E Gt such that g{xl){t) = a{i) for all i e Nf. 

It is easy to sec that Wti^t Gt is indeed a group. 

For two groups Gi, G2 of permutations of sets A^i, A^2, respectively, 
the standard wreath product G — GiWrG2 agrees with the above 
definition if we take T — {ti, t2}, with ti > t2 and Gt^ — Gi, Gt^ — G2- 

Then the base group G^"'^'^ of G is a normal group of all the permutations 
g E G such g{ni,n2) = {n[,n2) for every (ni,n2) G iVi x N2, that is, 
the second coordinate of (ni,n2) stays fixed. It is easy to see that 

Qbase ^ qN2^ ^^^^ 

every element e G is of the form g — gig2, 
where gi G ^2 G G2. In other words, G = G'"''^G2. 

Now, let T be a rooted tree, G = Aut(T), and B be the set of all 
cofinal branches in T. Then G naturally permutes B. Let Bq Q B he 
a set containing exactly one representative of every orbit of the action 
of G on S, and let T C T be the tree induced by Bq. For t eT, put 
A^( = {0,...,A^ — 1}, where is the size of the orbit of t under the 
action of G(p(t)) on T, and Gt = Sym(A'"(). 

It is a straightforward exercise to show that G = Wr^^ipGt- Let 

Y — {{nt)tei '■ iT't G Nt, I is an initial segment in T}. 

It is not hard to see that Y with the ordering 

i'nt)t^i <Y {mt)teJ <^ I Q J and rit ^ rut ior t e I 

is isomorphic to T. 

Now observe that Wr^^ip Gt acts faithfully on Y in such a manner 
that for g G Sym(y ) we have that g G Wr^^ip Gt if and only if 

(1) g{{nt)tei) = {m)teJ implies that / = J; 

(2) if g{{nt)tei) = {mt)t£i and /' C / is an initial segment in /, 
then g{{nt)tei') = {m)t(^i'- 

Therefore, G = Wr^^fGt, and this is independent of the choice of 
T. Nevertheless, for a tree T, by T we will always mean some fixed set 
as above. 




t G T 
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Recall that a structure M is ultrahomogeneous if every isomorphism 
(f) : A ^ B between finite substructures of M can be extended to an 
automorphism of M. 

Obviously, not all trees are ultrahomogeneous. We add to T a family 
of unary predicates Pf, t & T, such that the structure (T,p, {Pt}teT) 
ultrahomogeneous, locally finite, and has the same automorphisms as 
T: 

Pt(t') ^t' = git) for some g e Aut(T) 
for teT,t'eT. 

Proposition 2. Let T be a tree, T, Nt,Gt for t E T be defined as 
above. The structure {T,p, {Ptj^^f) is ultrahomogeneous, locally finite, 
and 

Aut(T) = Aut(r,p, {Pt}ter)- 

Proof. We show that if / : A — )■ i? is an isomorphism between finite 
subsets of T, and t e T \ ^4 is an immediate successor of some a & A, 
then there exists t' E T such that / U {(t, t')} is an isomorphism. By 
the standard back-and-forth argument this implies ultrahomogeneity 
of (T,p,{P,},,^). 

Let / : ^4 — >■ a e T be as above, and fix e Aut(T) with g{a) = 
f{(i). Let O be the orbit of t under the action of the stabilizer G(^a) on 
T. Then t witnesses that O\Aj^0, so there exists t' e g[0] \ f[A]. 
Clearly, t' is as required. 

Local finiteness follows form the fact that initial sets in T are fi- 
nite chains. It is also easy to see that the predicates Pt do not affect 
automorphisms of T. □ 

Ample generics. For a countable structure M in a fixed countable 

signature L, the family /C = Age(M) is the family of all finite sub- 
structures of M. Also, for n e N, the family ICp consists of all objects 
of the form 

{A, 01 : Si ^ Ci, . . . , 0„ : S„ ^ Cn) , 

where A & fC, Bi,Ci C. A, and (pi are isomorphisms (pi : Bi ^ Ci, i < n. 

There is a natural notion of embedding associated with every JCp. 
For 

5 = (A, 01 : 5i ^ Ci , . . . , 0„ : 5„ ^ C„) , 

T = {D,^, : El ^ Fi, . . . : D„ ^ F„) , 

f : A ^ D embeds S into T if it is an embedding of A into D as 
structures, and 

f o (pi C ijji o f 
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We say that /C^ satisfies tlie weak amalgamation property (WAP) if 
for every iS G /C^ there exists T G /Cp, and an embedding e : S ^ T 
such that for every J^,Q E Kp, and embeddings i : T ^ J-", j : T ^ Q , 
there exists £ E )Cp and embeddings k : £, I : Q ^ £ such that £ 
amalgamates J-" and Q over T, that is, 

koioe = lojoe. 

The family /C^ satisfies the joint embedding property (JEP) if any 
two iS, T G /Cp can be embedded in some £ G JCp. 

A Polish group G has ample generics if each diagonal action of G on 
G", n G N, by conjugation: 

g, Qi, . . . , Qn G G, has a comeagre orbit. We have (Theorem 6.2 from 

my- 

Theorem 3. Let M be a countable, locally finite, ultrahomogeneous 
structure, K = Age(M), and G = Aut(M). Then G has ample generics 
if and only if ICp satisfies WAP and JEP for every n G N. 

More information on countable structures, families of their finite 
substructures, and ultrahomogeneity (all closely related to the notion 
of the Fraisse limit) can be found in [9]. 

Groups. A group G has uncountable strong cofinality if for any Aq C 
Ai C . . . such that G = [j^Am, we have A^ = G for some m, k. If 
G = [j^ Gm for some strictly increasing sequence of subgroups, that 
is. Go < Ci < • • then we say that G has countable cofinality. Finally, 
a topological group G has the small index property if any subgroup of 
index less than 2^° is open in G. 

3. Uncountable strong cofinality 
The first two lemmas are straightforward, so we omit their proofs. 

Lemma 4. Let T be a tree, Aut(T) = Wr^^jsGt, and S T be a 
subtree of T. Then S corresponds to an invariant subtree S G T, 
Aut(S') = Wr^^-^Gt, and g i— )■ 5^1^^, g G Wr^^fGt, defines a continuous 
and surjective homomorphism : Wr^^TpGt — > Wr^^-^Gt- 

Lemma 5. Let T = {r} U {tj} be a tree such that r is the immediate 
predecessor of each ti, and Gt, t E T, be permutation groups. Then 
Wrt^xGt is isomorphic to {<^iGtjWr Gr- 
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Lemma 6. Let T be a finite tree, and let Gt, t G T, be permutation 
groups. If every Gt, t E T, has uncountable strong cofinality (in, partic- 
ular, if Gt is finite), then Wrt^rGt has uncountable strong cofinality. 

Proof. This is an easy induction on the size of T. Let to ^ ^ be 
such that all successors of t^, say ti, . . . , t„, are leaves in T. Let T' = 
T \ {t^, . . . and let G',^ = {(^^GtMr Gt,, G', = Gt if t e V, 
t ^ to. Clearly, Gt^ has uncountable strong cofinality, and \T'\ < \T\. 
By induction hypothesis, Wrti^T' G't has uncountable strong cofinality, 
and Lemma [5] implies that Wrt^T' G't is isomorphic to Wrt<zTGt □ 

The next lemma contains folklore facts. 

Lemma 7. The group (^2)"^ has countable cofinality, and does not have 
the small index property. Therefore, every separable, and completely 
metrizable topological group G that maps homomorphically, continu- 
ously and surjectively onto (^2)^ has countable cofinality, and does 
not have the small index property. 

Proof. Select a Hamel basis B for (^2)^ regarded as a linear space, 
and build a countable strictly increasing sequence Bq C Bi C . . . such 
that B = |J„-Bn- The linear spaces if„ generated by i?„ are groups 
witnessing countable cofinality of (^2)^. 

Now, let K be the complement of a non-principal ultrafilter on N. 
Then is a subgroup of (^2)*^ of index 2, dense in (^2)*^, and so it 
cannot be open. Thus, K witnesses that [Tj)^ does not have the small 
index property. 

If G is separable and completely metrizable, and : G — > (^2)^ is 
homomorphic, continuous and surjective, then (p is open (see Theorem 
2.3.3 in [H]), so is not open in G, and has index 2 in G. Also, 

groups (j)~^[Hn] form a strictly increasing sequence, whose union is 
G. □ 

Lemma 8. Let Sq be a tree defined by 

(1) Sq is an infinite branch, or 

(2) Sq = {to, ...,tn}U {so, si, . . .} , whcrc r = to,ti,..., t^ is the 
unique path joining the root r and the only non-trivially branch- 
ing element tn, and tn is the immediate predecessor of each 
So,Si, . . .. 

Suppose thatT is a tree, Aut(T) = Wr^^TpGt, andT contains a subtree 
Sq as above such that each Gt, t G Sq, is finite. Then Aut(T) has 
countable cofinality, and does not have the small index property. 

Proof. Suppose that T = Sq. Without loss of generality, we can as- 
sume that all Gs, s G Sq, are non-trivial. Suppose that Sq is an infinite 
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branch. Let 5*0 = {sq, si, . . .} be the increasing enumeration of So, and 
let Hn = W^?"se{so,...,s„} Gg. Each if„ is a finite permutation group of a 
finite set, so each of its elements g can be homomorphically assigned 
its sign, sgn{g). In this manner, we get a continuous and surjective ho- 
momorphism Aut(T) — )■ — ?• (^2)^, so Wrg^SoGt has countable 
cofinality and does not have the small index property by Lemma [71 

Let us consider the other case now. Let H = Gt„ Wr . . . Wr Gt^ ■ By 
Lemma El the group G can be written as G = ((8>nGs„)Vrr if, where 
if is a group of permutations of a finite set of size + 1, and Gg^ are 
symmetric groups. Hence, every element g G G^"'^'^ is of the form 

{{glgl. ..\{glgl. ..),... ,{g^, g^ 
where (7* G G^-. Therefore, we can define cf) : G ^ {'^2)^ by 

(t>{hg) = (sgn(^°...^f))„eH 

for h ^ H, g & G''"'^'^. The mapping is a homomorphism. To see this, 
note that for every h & H , g & G^""'^'^, gh = hg, where ^ is a coordinate 
permutation of g of the form 

iig'o', gT,...),ig'o\gl\... ),..., {gir,9l'' ■■■)), 

so 

(t>{hogohigi) = 0(/io/iiMi) = 0(Mi) = ^(S'ofl'i) = 0(Mo)0(/ii5'i) 

for every Hq, hi G H, go, gi G G^'^^^. 

As all Gs, s G ^0, are symmetric groups, it is also surjective, so, 
as before, G can be homomorphically, continuously, and surjectively 
mapped onto (^2)^. 

If 5*0 is a subtree of T, then by Lemma HI Wr^^^ maps homomor- 
phically, continuously and surjectively onto Wrt^So ^t- application 
of Lemma [71 finishes the proof. □ 

Now we prove the main technical lemma. 

Lemma 9. Suppose that G = ®^^g(G„)*^, where Gn are any groups, 
A^ G {0, 1, . . . , N}, and G = [j^ Am, where Aq C Ai C . . . are subsets 
of G. Suppose also that the following condition is satisfied: 

there exists I such that if g = {go,gi...) G A'^ for some m, k, 
and g = {go,gi...) E G is such that each (jn G G^ is a coordinate 
permutation of gn, then g G A^'' . 

Then G = A^ for some m, k. 

Proof. Without loss of generality we can assume that groups G„ are 
pairwise disjoint, and that e G Aq. We start with a claim. 
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Claim. There exist k and g G G, C is a countable subset C of 
{J^Gn (that is, G e [Un^"]'^)' ^^^h that if e Am and g e G with 
range((7) C C then g G A^. 

In the proof of the claim, by saying that g^ is a coordinate permu- 
tation of h, where g,h E G, I C N^, we mean, abusing terminology 
shghtly, that there exists a bijection f : I ^ N-^ such that {gf(i)) — h. 

For G as above, take g^ — {g^ ,gx, ■ ■ ■) to be some fixed element 
such that each g'^ contains infinitely many copies of every element 
from (C n Gn) U (C n Gn)-^ U {e}. 

Suppose first that g = {go,gi,...) G G is such that each gn has 
infinitely many coordinates equal to the identity. 

We can partition into 3 infinite subsets /, /" such that gfj is 
a coordinate permutation of g, g^j, is a coordinate permutation of g'~^ , 
and g'^jn is the identity. Then, by the definition of g'~^ , the element 
g'^jyjji is a coordinate permutation of {g^)~^, and S'J^/u/// is a coordinate 
permutation of g^ . Fix a permutation a of such that cr[/"] = /, 
a[I\Jl'\ — I'UI", and {g^)\i'ui" — {g'^)jrui"^ where g^ is a coordinate 
permutation of g'-' induced by a. Then, by our assumption, g^ G A}^''' 
for some I', g'^ g'^ is a coordinate permutation of (7, and g'^ g'^ G J^^^ , 
so, by our assumption again, g G A^^' for some Here /" are 
independent of the choice of G and g. 

Since any g & G can be expressed as a product of two elements as 
above, ^ G A^, if A; > 2(2 + l' + I") and range(5) C C. 

Put 

Bm^{Ge[[jGnr:g^eAm}. 

n 

Clearly, (J^ Bm — [Un ^n]^- But this means that there exists m such 

that Bm = B. Otherwise, there is some Gm ^ Bm for every m. Since 
families Bm are closed under taking subsets, wc have that Gm ^ -B„ 
for every n, and [J^ Bm 7^ B, which is a contradiction. By the claim, 
G — A^ for some k. □ 

Lemma 10. Let A?" G {0, 1, ... , N}, and let Gn, n e N, be permuta- 
tion groups. Then G — (S>n=o{^nWrSym(N)) has uncountable strong 
cofinality. 

Proof. Every element of G = (S>n=Q{GnWrSym(N)) is of the form 

{9oSo,giSi, . . .), 

where gn G G^, s„ G Sym(N) , n E N, so we can write it as 

{90,91, ■ ■ ■){so,Si, . . .), 
where (^0, 9i, ■ ■ ■) e ^n=oG^, (so, Si, . . .) G (Sym(N))^. 
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Suppose that G = [j^Am, where Aq C Ai C . . ., and put H = 
^n=oGn, = HnAm. By Lemma 3.5 from [5], the group (Sym(N))^ 
has uncountable strong cofinahty, that is, there exist m, k such that 
(Sym(N))^ C A'^. Obviously, without loss of generality we can assume 
that m = 0. Observe that the natural action of (Sym(N))^ on H by 
conjugation gives rise to all possible permutations of coordinates of 
elements of H. Therefore, Lemma [3 implies that there exist m, k such 
that H C B^, and G has uncountable strong cofinality. □ 

Theorem 11. Let T be a tree. // ACLt(0) is finite, then Aut(T) has 
uncountable strong cofinality. Otherwise, it has countable cofinality and 
does not have the small index property. 

Proof. Put G = Aut(r) = Wr^^-fGt, and define 

S = T\ [j{Tt -.teT andGt is infinite}. 

It is straightforward to check that 5* is finite if and only if ACL7-(0) 
is finite. 

Suppose that S is finite, and fix s G S. Let {t„} be an enumeration 
of all immediate successors of s in T such that t„ G T \ S, that is, 
Gt„ = Sym(N). Then, for every tree T^^ with root t„, we have 

Aut(TiJ = Wr,^^^^ Gt = Wr Sym(N), 

for some permutation group so, by Lemma |5l 

Aut({s} U = Wr,^^^^^^^^^^Gt = {®n{HnWr^ymm))WrGs. 

We add a new element s' to S, which is an immediate successor of 
s, and put Gs' = ®„(-ffn VFr Sym(N)). 

Then, for S' = S U {s' : s E S}, the group Wts^s' Gg is isomorphic 
to G. By Lemma [TOl each Gg' has uncountable strong cofinality. Since 
each Gg, s G 5, is finite, and S' is finite, by Lemma O Wrgi^s' Gg, and 
so G, has uncountable strong cofinality. 

If S is infinite, then, by Konig's lemma, 5* contains an infinite branch, 
or some element of S has infinitely many immediate successors; in any 
case, 5* and thus T contains a subtree 5*0 as in the statement of Lemma 
[HI By LemmalHl G has countable cofinality and does not have the small 
index property. 

□ 

4. Ample generics. 

Theorem 12. Let T be a tree. For G = Aut(r) the following condi- 
tions are equivalent: 

(1) ACLr(X) is finite for every finite X C T; 
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(2) G contains an open subgroup H with ample generics; 

(3) G has the small index property. 

Proof. We show (1) ^ (2). Suppose that ACLr(X) is finite for every 
finite X C T, and let Xq = ACLt(0). Observe that the stabihzer G'(Xo) 
of Xq is open in G, and G'(Xo) can be thought of as the automorphism 
group of an uhrahomogeneous, locally finite structure T' obtained from 
T by adding names to T for every x G Xq. 

We show that for K. = Age(T'), the classes /C^, n e N, satisfy WAP 
and JEP. 

Fix n G N, and for 5 G /C^ of the form 

5 = (A, 01 : 5i ^ Ci, . . . , 0„ : 5„ ^ Gn) 
let A' = ACLt(A), and let T elC^he defined by 

r = (A',</)i : ^ Ci, ...,(/)„: B„ ^ C„) . 
Then, by our assumption, for every successor t of a leaf a in A with 
Pt'{t) for some t' G T, there are infinitely many t^, ri G N such that 
Pt'itn). Therefore, if 

^ = (if, Xi : Ml ^ Xi, . . . , x„ : M„ ^ N^) , 

g={P,ii:Ql^Rl,...,in-Qn^ Rn) , 

J-", ^ G /Cp , and i : T ^ J-", j : T ^ Q are embeddings, we can assume 
without loss of generality that HHP = A', and {xi)\A' = {^i)\A', i <ri. 
It is a little tedious but completely straightforward to check that in 
this case the structure £ G /C^ defined by 

S = (ifUP,XiUei,...,XnUU 

along with natural embeddings k, I of J^, Q into S amalgamates J-" and 
Q over T. 

To show JEP, observe that every embedding f : A ^ B between 
finite subsets of T' fixes all elements in Xq, so we can repeat the above 
argument. 

The implication (2) =^ (3) follows from Theorem 6.9 from [T2] saying 
that if if < G has ample generics, then H has the small index property, 
and an observation that, since [if : G] < Kq, in this case G also has 
the small index property. 

Finally, we show =^ ~'(3). Let Xq C T be a finite set such that 
ACLt(Xo) is infinite. It is not hard to find a tree T', and symmetric 
groups Gt, t G T', such that G(Xo) = Wrt<zT' Gt- Then we can define 
S <ZT' for T' as in the proof of Theorem [111 ^ind observe that because 
ACLr(Xo) is infinite, S is also infinite. Therefore, there exists Sq C S 
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as in Lemma [H] such that Gg is a finite symmetric group for every s & Sq. 
Lemma [H] imphes that G/^Xq), and so G, does not have the small index 
property. 

□ 

By Theorems 6.24 and 6.25 from fT2], we get 

Corollary 13. Let T be a tree, G = Aut(T). If ACLt{X) is finite for 
every finite X C T, then 

(1) every homomorphism from G into a separable topological group 
H is continuous; 

(2) the standard product topology is the unique Polish topology on 
G. 

5. Rigidity of trees 

By a (non-rooted) tree, we mean a connected graph with no cycles. 

In Theorem 4.4 from Bass and Lubotzky proved a rigidity the- 
orem to the extent that a reach enough group of automorphisms of a 
locally finite tree T completely determines T. That is, if G is a group of 
automorphisms of locally finite trees Ti,T2, satisfying some additional 
assumptions, we will not dwell into, then Ti is isomorphic to T2. 

As the authors pointed out, the condition of being locally finite is 
rather restrictive. This limitation was removed, applying two different 
approaches, by Psaltis ([13]) and Forester ([?]), however not without 
some trade-ins. Psaltis managed to get rid of the assumption of local 
finitiness of T, but had to restrict himself to full automorphism groups. 
His main result (Theorem 6.9a,b,c) is 

Theorem 14 (Psaltis). Let T be a tree with countable number of edges 
incident at each vertex, and icie) > 3 for each edge e. Then Aut(T) 
completely determines T. 

Here ici^) denotes [Gt : Ge], where Ge is the stabilizer of edge e in 
G, and Gt is the stabilizer of vertex t such that e = (t, s) for some 

s e T. 

On the other hand. Forester's results concern also subgroups of 
the full automorphism groups, but with more additional assumptions 
present. In particular, they involve Serre's property (FA). Recall that 
G has property (FA) if every action of G on a tree without inversions 
has a fixed point. 

Theorem 15 (Forester). Let G be a group acting on trees Ti, T2 without 
inversions. Let Ti be a strongly slide-free, and T2 a proper tree, both 
cocompact. Suppose that all vertex stabilizers are unsplittable. If either 



12 



MACIEJ MALICKI 



a) one of the trees has (FA) vertex stabilizers, or 

b) one of the trees is locally finite, 

then there is a unique isomorphism of G -trees Ti and T2. 

We will not define all the technical notions involved in the statement 
of this theorem. Suffices to say that if ici^) > 3 for every edge e in T, 
then T is strongly slide-free and proper, and the stabilizers of vertices 
in Aut(T) are known to be unsplittable. Cocompactness means that 
there are only finitely many orbits of the action of the stabilizer of t 
on the set of all children of t, t G T, so it puts extra restrictions on 
Ti, T2, compared to Psaltis' theorem. However, one can ask whether the 
assumption on sharing property (FA) by all stabilizers can be removed 
if G is the full automorphism group (or, when it is satisfied.) Because 
uncountable strong cofinality clearly implies property (FA), Theorem [1] 
shows that this happens only in very special situations, when i{e) = 
for 'most' edges e in T. It turns out that in this case stabilizers of 
vertices of T contain an open subgroup with ample generics. 

Theorem 16. Let T be a non-rooted tree. The following conditions 
are equivalent: 

(1) The stabilizer in Aut(T) of every vertex t E T has property 
(FA); 

(2) ACLr(X) is finite for every finite non-empty X C T; 

(3) the stabilizer of every vertex t E T contains an open subgroup 
with ample generics. 

Lemma 17. Let T be a non-rooted tree, if ACL^dt}) is finite for 
every t E T then ACLt(X) is finite for every non-empty finite X G T. 

Proof. Let G = Aut(T), X C T be finite, non-empty, and for x E X, 
let 

S^ = {teT: [x,t]nx = {x}}. 

where [x, t] is the unique path of vertices in T joining x and t. Then 
each Sr^ is a tree, and 

g e Gi^x) ^Wxe Xg[S^] = S^. 

Fix X E X. We show that if t G is in an infinite orbit of G/^^), 
then it is in an infinite orbit of G'(x)- This will finish the proof. 

Let gn G G(x), n G N, witness that the orbit of t under the action 
of G(^x) is infinite, t„ = gn(t), and, for the unique neighbor s of x with 
s G [x,t], let Sn = gn{s), n G N. If {s^} is infinite, then by finiteness 
of X, Sn G Sx, and so tn G Sx, for almost all n. If is finite, then 
there are exists uq such that tn^ G Sx and t„o G [x, s„] for infinitely 
many n, that is, Sn G Sx for infinitely many n. 
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Now, it suffices to observe that if g{t) = t' for some t,t' G Sx and 
g G G(^x), then there exists h E G such that h{t) = t' and supp(/i) C S^, 
that is, h G G'(x)- D 

Proof. In view of Theorems [11] and [121 imphcations (2) =^ (3) and 
(3) =^ (1) are obvious. We show (1) =^ (2). Since every G/^t) has 
property (FA), by Theorem 15 from [H] and remarks following it, no 
G(^t) has countable cofinality, that is, by Theorem [11], ACLr({t}) is 
finite for every t E T. By Lemma [TT] ACLt{X) is finite for every finite 
non-empty X G T. □ 
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